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Claims 



What is claimed is; 



1. An interleave type decoding method, comprising steps of: 

receiving an interleaved block containing a number, L, of 

interleaved codewords, v^herein the interleaving v^as done 
in such a manner that any L consecutive symbols consist of 
exactly one symbol from each of the L codewords, the 
interleaved codewords being made up of symbols; 

de-interleaving the interleaved block of symbols to obtain 

estimated codewords for the block of symbols, wherein 
errors may be present in the symbols; 

performing a first decoding of the estimated codewords bv using 
a first error correction code; 

marking erasure positions in uncorrectable estimated codewords; 
and 

performing a second decoding of the estimated codewords by 
using the first error correction code, where the second 
decoding is at least partially based on the erasure 
positions marked from correctable estimated codewords. 



2. The method of claim 1 wherein marking erasure positions further 
comprises marking erasure positions according to error positions 
extracted from correctable estimated codewords. 
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3. The method of claim 1 wherein performing a second decoding further 
comprises decoding only the uncorrectable estimated codewords 
according to the erasure positions marked from correctable estimated 
codewords. 

4. The method of claim 1 further comprising determining a number of 
uncorrectable estimated codewords, wherein the determining function 
is done after the second decoding. 

5. The metliod of claim 1 further comprising determining a number of 
uncorrectable estimated codewords, wherein the determining function 
is done after the first decoding. 

6. The method of claim 1, wherein the single burst error correction 
capability is enhanced to L»(fo+l)-l symbols, where L is the number of 
codewords in the de-interleaved block and to is the random error 
correction capability of an individual codeword. 

7. The method of claim 1, wherein an encoding procedure used to create 
the interleaved block comprises a transmission index that is assigned to 

each symbol according to the order in wliich the symbols will be 
transmitted through a communication chanirel. 

8. The method of claim 7, wherein marking erasure positions further 
comprises: 

sorting error positions, obtained in the first decoding, by the 

transmission index of erroneous symbols; and 
examining the intervals between each consecutive error position. 
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The method of claim 8, wherein the examining the intervals further 
comprises: 

determining an interval between consecutive error positions e, and e,+ /; 
comparing the interval to a predefined threshold which is not greater 
than L; 

marking as erasures the symbols that have a transmission index 
between e,-L+l and e^+i+L-l, if the interval is less than the 
predefined threshold, where L represents the number of 
codewords in an interleave block. 

The method of claim 9, wherein the predefined threshold is the same as 
L. 
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A decoder for use in a data communication system wherein random 
and burst errors may be present in the transmitted information code, 
comprising: 

(a) an erasure marker for marking erasure positions in data 
sequences; and 

(b) an error correction circuit for performing error correction on a 
de-interleaved block that was decoded from an interleaved 
block, where the interleaved block contained a number, L, of 
interleaved codewords, wherein the interleaving was done in such 
a manner that any L consecutive symbols consisted of exactly one 
symbol from each of the L codewords, operably coupled to the 
erasure marker, the error correction circuit being designed to 
perform a first decoding of the estimated codewords and 
subsequently perform a second decoding of the estimated 
codewords where the second decoding uses the same error 
correction circuit as the first decoding and is at least partially 
based on the erasure positions marked by the erasure marker. 

The decoder of claim 11 wherein the erasure marker further comprises 
circuitry for marking erasure positions according to error positions 
extracted from correctable estimated codewords. 
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The decoder of claim 11 wherein the error correction circuitry further 

comprises circuitry for performing a second decoding only on the 
uncorrectable estimated codewords according to the erasure positions 
extracted from correctable estimated codewords. 

The decoder of claim 11 wherein the error correction circuitry further 
comprises a counter for determining a number of uncorrectable 
estimated codewords. 

The decpder of claim 11 wherein the error correction circuitry further 
comprises a counter for determining a number of uncorrectable 
estimated codewords after the second decoding. 

The decoder of claim 11 wherein the error correction circuitry further 
comprises a counter for determining a number of uncorrectable 
estimated codewords after the first decoding. 

The decoder of claim 11 wherein the single burst error correction 
capability is enhanced to L-(fo+l)-l symbols, where L is the number of 
codewords in an interleaved block and to is the random error correction 
capability of an individual codeword. 
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A disc drive comprising the decoder of claim 11 and further 

comprising: 

at least one disc for storing data; 

a transducer for reading and writing data from the disc; 

a communication channel, operatively coupled to the transducer f(^r 

transmitting data, the communication channel comprising the 

decoder. 
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A data communication system comprising: 

(a) an encoder for producing an interleaved block containing a 
number, L, of interleaved codewords, wherein the interleaving 
was done in such a manner that any L consecutive symbols consist 
of exactly one symbol from each of the L codewords, the 
codewords containing symbols; 

(b) a commumcation channel, operatively coupled to the encoder, 
that may introduce errors into the transmitted sequences; 

(c) a decoder, operatively coupled to the communication channel, 
comprising: 

(i) an erasure marker for marking erasure positions in 
estimated codewords; and 

(ii) an error correction circuit for performing error correction 
on a de-interieaved block that was decoded from an 
interleaved block, where the interleaved block contained a 
number, L, of interleaved codewords, wherein the 
interleaving was done in such a manner that any L 
consecutive symbols consisted of exactly one symbol from 
each of the L codewords, operably coupled to the erasure 
marker, the error correction circuit being designed to 
perform a first decoding of the estimated codewords and 
subsequently perform a second decoding of the estimated 
codewords where the second decoding uses the same 
error correction circuit as the first decoding and is at least 
partially based on the erasure positions marked by the 
erasure marker. 
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20. The data communication system of claim 19 wherein the erasure 
marker further comprises circuitry for marking erasure positions 
according to error positions extracted from correctable estimated 
codewords. 

21. The data communication system of claim 20 wherein the error 
correction circuitry further comprises circuitry for performing a second 
decoding only on the uncorrectable estimated codewords according to 
the erasure positions extracted from correctable estimated codewords. 

22. The data communication system of claim 19 wherein the error 
correction circuitry further comprises a counter for determining a 
number of uncorrectable estimated codewords. 

23. The data communication system of claim 19 wherein the encoder 
further comprises a transmission index that is assigned to each symbol 
according to the order in which the symbols are transmitted through 
the channel. 

24. The data communication system of claim 19 implemented in a 
communication channel of a storage device such as a disc drive or CD- 
ROM. 

25. A digital communication channel, comprising: 
an interleave type encoder; and 

means for decoding interleaved codewords using erasure markers. 
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26. A digital communication channel, comprising: 

an interleave type encoder used for obtaining an interletwed block 
containing a number, L, of interleaved codewords, wherein the 
interleaving was done in such a manner that any L consecutive 
symbols consist of exactly one symbol from each of the L 
codewords; and 

means for decoding estimated codewords at least twice while using the 
same error correction technique. 

27. The digital communication channel of claim 26 where the means for 
decoding further comprises: 

means for decoding uncorrectable estimated codewords according to 
erasure positions extracted from correctable estimated 
codewords. 

28. The digital communication channel of claim 26 further comprising, 
means for transmitting an index for an arranged sequence of symbols. 

29. The digital communication channel of claim 26 further comprising: 
means for marking symbols in estimated codewords as erasures. 
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